public class Demo01 {

    public static void main(String[] args) {
        int[] arr = {12, 23, 34, 19, 25};
        for (int j = 0; j < arr.length - 1; j ++) { // 比较的次数
            for (int i = 0; i < arr.length - 1 - j; i ++) {
                if (arr[i] > arr[i + 1]) {
                    arr[i] = arr[i] ^ arr[i + 1];
                    arr[i + 1] = arr[i] ^ arr[i + 1];
                    arr[i] = arr[i] ^ arr[i + 1];
                }
            }
        }


//        if (arr[0] > arr[1]) {
//            arr[0] = arr[0] ^ arr[1];
//            arr[1] = arr[0] ^ arr[1];
//            arr[0] = arr[0] ^ arr[1];
//        }
//        if (arr[1] > arr[2]) {
//            arr[1] = arr[1] ^ arr[2];
//            arr[2] = arr[1] ^ arr[2];
//            arr[1] = arr[1] ^ arr[2];
//        }
//        if (arr[2] > arr[3]) {
//            arr[2] = arr[2] ^ arr[3];
//            arr[3] = arr[2] ^ arr[3];
//            arr[2] = arr[2] ^ arr[3];
//        }
//
//        if (arr[3] > arr[4]) {
//            arr[3] = arr[3] ^ arr[4];
//            arr[4] = arr[3] ^ arr[4];
//            arr[3] = arr[3] ^ arr[4];
//        }

        System.out.println("====");
//        for (int i = 0; i < arr.length - 1; i ++) {
//            if (arr[i] > arr[i + 1]) {
//                arr[i] = arr[i] ^ arr[i + 1];
//                arr[i + 1] = arr[i] ^ arr[i + 1];
//                arr[i] = arr[i] ^ arr[i + 1];
//            }
//        }
//        if (arr[0] > arr[1]) {
//            arr[0] = arr[0] ^ arr[1];
//            arr[1] = arr[0] ^ arr[1];
//            arr[0] = arr[0] ^ arr[1];
//        }
//        if (arr[1] > arr[2]) {
//            arr[1] = arr[1] ^ arr[2];
//            arr[2] = arr[1] ^ arr[2];
//            arr[1] = arr[1] ^ arr[2];
//        }
//        if (arr[2] > arr[3]) {
//            arr[2] = arr[2] ^ arr[3];
//            arr[3] = arr[2] ^ arr[3];
//            arr[2] = arr[2] ^ arr[3];
//        }


    }
}
